The Girth of a Design
نویسنده
چکیده
In 1976 Erdös asked about the existence of Steiner triple systems that lack collections of j blocks employing just j + 2 points. This has led to the study of anti-Pasch, anti-mitre and 5-sparse Steiner triple systems. Simultaneously generating sets and bases for Steiner triple systems and t-designs have been determined. Combining these ideas, together with the observation that a regular graph is a 1-design, we arrive at a natural definition for the girth of a design. In turn, this provides a natural extension of the search for cages to the universe of all t-designs. We include the results of computational experiments that give an abundance of examples of these new definitions.
منابع مشابه
Engineering Critical Assessment for Offshore Pipeline with Semi Elliptical Surface Cracks in Girth Weld – Comparison of FEM and BS7910 Guideline
Economical design with sufficient fracture resistance is of high importance in any offshore pipeline projects. Using an Engineering Critical Assessment (ECA), alternate acceptance criteria for pipeline girth weld inspection can significantly reduce the cost of constructing of offshore oil and gas pipeline by minimizing unnecessary repairs. Offshore pipelines consist of short pipeline segments c...
متن کاملOn the girth of the annihilating-ideal graph of a commutative ring
The annihilating-ideal graph of a commutative ring $R$ is denoted by $AG(R)$, whose vertices are all nonzero ideals of $R$ with nonzero annihilators and two distinct vertices $I$ and $J$ are adjacent if and only if $IJ=0$. In this article, we completely characterize rings $R$ when $gr(AG(R))neq 3$.
متن کاملA new result on chromaticity of K4-homoemorphs with girth 9
For a graph $G$, let $P(G,lambda)$ denote the chromatic polynomial of $G$. Two graphs $G$ and $H$ are chromatically equivalent if they share the same chromatic polynomial. A graph $G$ is chromatically unique if any graph chromatically equivalent to $G$ is isomorphic to $G$. A $K_4$-homeomorph is a subdivision of the complete graph $K_4$. In this paper, we determine a family of chromatically uni...
متن کاملExperimental Study of the Residual Stresses in Girth Weld of Natural Gas Transmission Pipeline
In order to achieve integrated condition in the girth welding of high pressure natural gas transmission pipelines, the weld zones and its surrounding area should have good mechanical properties. Residual stresses are an important defect especially in the girth welding of the pipeline. In this study, two API X70 steel pipes (with spiral seam weld) of 56 inches outside diameter and 0.780 inch wal...
متن کاملThe distinguishing chromatic number of bipartite graphs of girth at least six
The distinguishing number $D(G)$ of a graph $G$ is the least integer $d$ such that $G$ has a vertex labeling with $d$ labels that is preserved only by a trivial automorphism. The distinguishing chromatic number $chi_{D}(G)$ of $G$ is defined similarly, where, in addition, $f$ is assumed to be a proper labeling. We prove that if $G$ is a bipartite graph of girth at least six with the maximum ...
متن کاملGirth, minimum degree, independence, and broadcast independence
An independent broadcast on a connected graph $G$is a function $f:V(G)to mathbb{N}_0$such that, for every vertex $x$ of $G$, the value $f(x)$ is at most the eccentricity of $x$ in $G$,and $f(x)>0$ implies that $f(y)=0$ for every vertex $y$ of $G$ within distance at most $f(x)$ from $x$.The broadcast independence number $alpha_b(G)$ of $G$is the largest weight $sumlimits_{xin V(G)}f(x)$of an ind...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1999